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Abstract 

In this paper, we present the solution to Kolmogorov’s problem for the classes 
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1. Introduction 

Many problems in Analysis and Approximation Theory are related to 
studying the necessary and sufficient conditions that guarantee existence of 
a function from a given class with a prescribed set of characteristics, and to 
studying the properties of the set of all functions with these characteristics. 
Examples of such problems include, but are not limited to, interpolation of 
prescribed values at given points by functions from certain class (for example 
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by polynomials, splines, perfect splines, etc.), Hermite and Birklioff interpo¬ 
lation, various moment problems, the Nevanlinna-Pick problem, and many 
others. 

Kolmogorov’s problem about necessary and sufficient conditions to guar¬ 
antee the existence of a function from a given class, which has prescribed 
values of norms of derivatives of given orders, can be considered as another 
problem of this type. It is possible that this question was motivated by Kol¬ 
mogorov’s work on the problem of dependence between norms of consecutive 
derivatives (problem on inequalities between norms of derivatives), that hrst 
appeared in the works of Hadamard, Hardy and Littlewood, and Landau. 

In this paper, we present the solution to Kolmogorov’s problem for the 
classes of multiply monotone and completely monotone functions and pro¬ 
vide its connections and applications to other extremal problems of Analysis, 
including the Markov moment problem, Hermite-Birkhoff interpolation prob¬ 
lem, and others. 

The paper is organized as follows. In Section |2] we introduce some neces¬ 
sary notation and present the statement of Kolmogorov’s problem together 
with its alternative forms. Section [3] contains auxiliary results related to the 
Markov moment problem. Sections H] and |5] introduce the classes of com¬ 
pletely monotone and multiply monotone function, respectively, and present 
integral representations of the functions from these classes. In Section [6] we 
present the connection between the two classes of functions, which allows us 
to transfer the solution of Kolmogorov’s problem from one class to the other. 
Section [7] studies the extremal properties of splines that provide the exis¬ 
tence of the functions with prescribed properties. In Section |8] we provide 
the solution to Kolmogorov’s problem for classes of completely monotone 
and multiply monotone functions. Section [3] presents some application of 
the obtained results, namely, to Hermite-Birkhoff interpolation problem, the 
problem of sharp estimates for intermediate moments (which belongs to the 
class of problems of hnding extremal values of integrals), and extremal dis¬ 
tribution functions. 

2. Statement of Kolmogorov’s problem 

For r e N we let := || • || := || • ||l^(r_). 

We consider Kolmogorov’s problem stated as follows: 

Problem 1 (Kolmogorov’s problem). Let the class of functions X C L^^^{R_) 
and a set of d integers 0 < ki < k 2 < ■ ■ ■ < < r be given. The problem is 
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to find necessary and sufficient conditions on the set of positive real numbers 
..., in order to guarantee the existence of a function x ^ X 

such that 

For d eN and integers 0 < ki < k 2 <...< kd < r we set k := {ki,kd) 
and Mk := , MkJ. 

In addition, for a given function x E X we define 

Mk(a;) := {Mkfix),.. .,Mkfix )), 

where 

Mkfix) = Wx^^^^W, i = l,...,d. 

Definition 1. The set My_ is called admissible for the class X C 

if there exists a function x E X such that || = Mk^, z = 1, 2,..., d (or, 

for short, Mk{x) = Mi^). 

By 74k(X) we denote the collection of all admissible for the class X sets 
Mk. 

Using the above notation, Kolmogorov’s problem can be reformulated as 
follows. 

Problem 2. For the given class of functions X C and an arbitrary 

set of d integers k, the problem is to characterize the set A]^{X). 

In addition, we consider Kolmogorov’s problem in alternative form. 

Problem 3 (Kolmogorov’s problem, alternative form). For the given class 
of functions 

X c l;,,^(R-) 

and an arbitrary system of d integers k, the problem is to find “minimal” set 
Fk(-^) F X such that 


A^{X) = {M^ix):xEF^iX)}. 

The history of the problem as well as the list of cases, when the results 
are known, can be found, for instance, in [l|. 
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3. Auxiliary results 

In this section, we present some useful notation and results related to the 
Markov problem. The results are classical and their proofs can be found, for 

example, in 0,Si. 

Definition 2. The system of functions Ui,... ,Un is called Chehyshev system 
on M+ := [0, cxo), if the functions Ui,... ,Un are continuous on M+ and 

det [\\ui{tj)\\T^^] > 0 

for an arbitrary set of points 0 < ti < ... < tn < oo. 

Problem 4 (the Markov moment problem). Let a Chebyshev system of func¬ 
tions Ui,... ,Un on M+ be given. The problem is to find necessary and suf¬ 
ficient conditions on the set of numbers c = (ci, ... ,Cn) G M”, in order to 
guarantee the existence of a function a from the set V of nonnegative, non¬ 
decreasing functions of bounded variation so that 


Ck = j Uk{t)da{t), k = l,...,n. (1) 

0 

Remark 1. Note that in the statement of Problem\^ only those functions 
a E T>, for which integrals in o are absolutely convergent, are considered. 

Definition 3. By 

Ni(ui, . . . , Ufi^ 

we denote the set of all points (ci,...,c„) G M”', such that there exists a 
function a E T> for which conditions o are satisfied. The set Mn is called 

the moment space. 

For a given system of continuous on R_|_ functions we set 

Cn = C{ui, ...,Un) := {{ui(t), . . . , Unit)), t E M+} . 


Note that the set is a subset of moment space ... ,Un), which 

is generated by Heaviside step functions 


Hfix) 


1, X >t 
0, X < t' 


where x, t > 0. 

The following theorem can be found in 


a 


Chapter 5, § 2]. 
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Theorem 1. Assume that there is a system of continuous function {uk}^^^ 
defined on M+ (not necessarily Chebyshev system). Then the moment space 
M{ui,... ,Un) coincides with the convex cone generated by Cn- 

From Theorem [T] and Caratheodory’s theorem it follows that every el¬ 
ement of the set M(ui,...,Un) can be represented as a linear combina¬ 
tion with positive coefficients of no more than n + 1 points of the cnrve 
C{U\ , . . . , Un) ■ 

Therefore, an arbitrary point c G Adn can be represented in the following 
form; 

m 

c = '^aku{tk), m<n + l, (2) 

k=l 

where 0 < < ... < t^, Ok > 0, k = 1,... ,m, and u{t) := {ui{t), U 2 it ),..., Unit)). 

We also need the following definitions. 

Definition 4. Numbers tk, = 1,... from representation ([2]) are called 
the roots of representation ([2]) . 

Definition 5. Index /(c) of the point c G Ain is the minimal number of 
elements from Cn, that need to be used to represent c as a convex combination. 

Note that the points (■Ui(t),... ,Unit)) with t > 0 are counted as 1, and with 
t = 0 are counted as 

Assumption 1. We assume that the functions satisfy the following 

three conditions. 

1. Both systems {uk}k^i and {uk}().Zl are Chebyshev systems on M+. 

n 

2. There exists a polynomial uit) = ^ OkUkit), which satisfies conditions 

k=l 

u{t) > 0, f G M+ , and lim u{t) > 0. 

>-oo 

3. lim = 0, k = 1,... ,n — 1. 

If the functions Ui,... ,Un satisfy all three conditions of Assumption [H 
then the following theorems hold (these results are contained in j^, Chapter 
5, § 4]; for simplicity of references we formulate them as theorems). 

Theorem 2. Nonzero vector c belongs to the boundary dAinOAin of the 
moment space Ain if and only if I{c) < |. 
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Theorem 3. Let c G int Then there exists a representation of c with 

index 

Theorem 4. Let c G int Then for all t* > 0 there exists a representa¬ 

tion of vector c with index that has t* as a root. 

We need the following lemma. 


Lemma 1. Let d G M and integer numbers 0 = ki < k 2 < ■ ■ ■ < kd be given. 
Then the system of functions Ui{t) = t^\ i = 1,.. .,d, satisfies the 

conditions of assumption [3 

It is easy to see that second and third conditions of Assumption [T] hold. 
In order to prove the hrst condition we need to prove that the following 
inequality 


1 

j.k2 

''1 

i-ks 

f-l 

4.kd 
■ •'1 



1 

t'T 

. 

. t^f" 


(3) 





> 0 

1 

j.k2 

ti ■ 

-f-^d 




holds for all 0 < < ^2 < • • • < trf. In j^, Chapter 1, §3] it is proved that for 

all 0 < < ... < td and all —oo < ai < ... < ad < oo 


J.01 

''1 

4-01.2 

+03 

ti 

j.ad 
■ ‘'1 


,ai 

'-2 

.0:2 

^2 

4 .C 13 

t '2 

+OLd 

t '2 

> 0 



+03 

^d 

j-Old 
■ ^d 



(4) 


In the case when ti > 0, inequality ([3]) follows from (|1|). If = 0 then 


1 

j.k2 

'-1 

+^3 

'-1 

4-k<t 


1 

0 

0 . 

. 0 


A 2 

^2 

Ai 

12 

Ad 
■ ^2 

1 

j.k2 

‘'2 

v-fcs 

(-2 

Ad 


1 

A 2 

Ai 

I 2 

Ad 
■ ^2 


1 

i-k2 

^d 

i-ks 

^d 



1 

A 2 

^d 

A 3 
^d 

Ad 

■ ^d 


At2 

^d 

Ai 

^d 

■ td 


(the last inequality follows from (|1])). The lemma is proved. □ 


Remark 2. Let d G N and integers 0 < ki < k 2 <...< kd be given. From 
now on we consider only systems of functions of the following form: 

Uiit) = t^\ i = 1,..., d. 


In the case when ki = 0, such systems, by Lemma [3 satisfy the conditions 
of AssumptionUl and, hence, Theorems\^ 0 and [7] hold for them. 
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4. Completely monotone functions and their integral representa¬ 
tion 

Definition 6. Infinitely many times differentiable on M_ function is called 
completely (or, sometimes, absolutely) monotone, if all its derivatives are 
nonnegative on R_. By C'M(R_) we denote the class of completely monotone 
on R_ functions. 

The following useful integral representation of completely monotone func¬ 
tions was proved by Bernstein j^. 

Theorem 5. A funciton x{t) is completely monotone on R_ if and only if 
it admits the following representation 

poo 

x{t) = / e^'^dfi{u), t G R_, (5) 

Jo 

where (3{u) is nondecreasing bounded function. 

Note that, by dehnition, uniform norms of a completely monotone on R_ 
function x{t) and all its derivatives are achieved at zero. Due to the integral 
representation ([5]) it implies that for k = 0,1,... 

poo 

= / u^dfi{u). 

Jo 

Therefore, we have the following theorem, which shows the connection 
between a solution to Kolmogorov’s problem on the class of completely mono¬ 
tone functions and the Markov moment problem. 

Theorem 6. Let d G N, k = (0 < fci < /c 2 < • • • < kf), be given. Then the 
set 74k(CM(R_)) of admissible sets for the class C'M(R_) coincides with the 
moment space M(t^^,... ,t^'^). 

Note that the Heaviside function Ha, a > 0, generates completely mono¬ 
tone function e“h For convenience, instead, we consider completely monotone 
function e®, which is generated by the Heaviside function Ha-i, a > 0. 

Definition 7. A function of the form 


0(C'M(R_),a,A;t) ;= 

S = 1 


7 


where A^, > 0, s = 1,..., m, A = (Ai,..., A^), a = (oi,..., a^) is called 

CM{W_)-perfect spline of order r G N with m knots —ai,..., —am- 

If 4>{t) is -perfect spline with m knots and C > 0, then function 

C + (f>{t) is called CM{R_)-perfect spline with m + | knots. 

5. Multiply monotone functions and their integral representation 

By we denote the class of functions x G such that for 

/c = 0,..., r — 1 the derivatives are nondecreasing and concave (see [^). 
The functions from this class are called multiply monotone and were dehned 
in such form by Williamson . 

He proved the following theorem (see, 0). which provides an integral 
representation of functions from this class. 

Theorem 7. A function y(t) belongs to if and only if 

1 

y{t) = — [{l + ut)+Y dl3{u), t G M_, (6) 

Jo 

where (5{u) is nondecreasing bounded function. 

Note that the Heaviside function Ha, a > 0, generates ^(1 + at)^j_. It will 
be convenient for us to use the function + t)^, which is generated by 

Ha-i, a> 0. 

Definition 8. Function 

-l m 

a, A; *) := X] K{a. + t)l, 

S=1 

where A^, > 0, s = 1,..., m, A = (Ai,..., Am), a = (oi,..., am), is called 

-perfect spline of order r G N with m knots —oi,..., —am- 
If (fit) is a L^""Q^(R_)-per/ect spline with m knots and C > 0, then the 
function C + 0(t) is called a -perfect spline with m + | knots. 

6. Connection between classes L^cooi^-) CM(R_) 

For numbers Oi,..., by diag(ai,..., a^) we denote the square diagonal 
matrix of order d with Oi,..., on its main diagonal. For the given vector 


c G by diag(ai,..., Orf) c we denote the result of multiplication of the 
matrix diag(ai,..., a^) by a vector column c. For a set A C we let 


diag(ai,...,arf)A := {diag(ai,..., a^) c: c e A} . 


Taking into account representations ([5]), ([ 6 ]), and the fact that norms 
of all the derivatives of orders ki,... ,kd for the functions from the classes 
and C'M(M_) are achieved at zero, we obtain the following theo¬ 
rem. 

Theorem 8. Let integers Q<ki<k 2 <...<kd<r,\i = {ki ,..., kd), he 
given. Then 

klk(CM(M_)) = diag((r - k ,)\,..., (r - kd)\)A^{U^^^{n.)). 

Remark 3. Let vectors a, A of positive numbers be given. Then 
Mk(0(C'M(M_), a, A; t)) = diag((r-fci)!,..., (r-/cd)!)Mk(0(L;i^o„(M_), a, A; t)). 
From now on, by X we denote either or C'M(M_). 


7. Some properties of X-perfect splines 

The next lemma (comparison type result) establishes some extremal prop¬ 
erties of perfect splines introduced in Sections H] and [5l 

Lemma 2. Let x^X,0<s<ki<...< k 2 n < Let X-spline (j){t) with 

no more than n knots be such that 

|| 0 (fcd|| = ||a;(fcd|| ^ i = l,...,2n. (7) 

Then 


||0(*)|| < ||a;(*)|| (8) 

and if /c 2 n < r, then 

• (9) 

If the eguality in ineguality ([ 8 ]) holds, then Ifk 2 n < r and eguality 

in ineguality ([9]) holds, or the number of knots of the spline (f is less than n, 
then 
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Proof. Due to Theorem [HI it is sufficient to prove the statement of the 
theorem in the case when X = First we assume that /c 2 n = f'- 

Assume to the contrary that and ||a:^^^|| < ||0^^^||. Set A(t) := 

x{t) — In order to obtain a contradiction we count the number of sign 
changes of the difference A(t) and its derivatives. 

First of all, we observe that by the definition of the spline 0, we have 
Oi) = 0 (where —tti is the leftmost knot of the spline 0). Besides that, 
Oi) > 0, and hence oi) > 0. 

By assumption 

A(^)(0) = a:(*)(0) - = ||a:(")|| - ||0(*)|| < 0. 

These observations imply that there exists a point G (—ai,0) such 
that < 0. Besides that, oi) > 0. Therefore, there 

exists a point ts +2 ^ (—ai, 0 ) such that A(^+^i(tJ_,_ 2 ) < 0. Repeating the 
same argument, we obtain that there exists a point tl^ G (—ai,0) such 
that < 0. In addition, oi) > 0 and A(^ii(0) = 0 by 

Lemma’s assumptions. Hence, there are two points —ai < < th+i < 0 

such that < 0 and > 0. This sign distri¬ 

bution will remain up to the level k 2 , where taking into account the as¬ 
sumption and the fact that oi) > 0 , there exist 

points -ai < < 0 such that < q, 

> 0, and (4^^^) < 0. Continuing in the same man¬ 
ner, we obtain that there exist points —Oi < < • • • < ^fc 2 n-i+i ^ ^ 

such that (—> 0 , i = 1 ,..., 2 n, and so on all the way 
to the level r — 1 . 

At the level of the (r — l)-st derivative there exist points —Oi < < 

... < 4-1 < 0 such that (—> 0, i = 1, 2,..., 2n. In addition, 
A('-i)(-ai) > 0. 

This implies that on the interval (—oi, there exists a set Sq of positive 
measure such that < 0 for all t G So- Besides that, for all i = 

1,... ,2n — 1 on the interval there exist sets Si C of 

positive measure such that (—l)*A*^’’i(t) < 0 for all t G S^. 

Therefore, the function A(’'i(t) has not fewer than 2n — 1 essential sign 
changes on (—ai, 0). However, this is impossible since spline 0 has no more 
than n knots and function can change sign at knots of the spline 0 

and no more than once on the intervals between the knots of the spline 0 
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(and, by Lemma’s assumptions, we have = ||^^^^||)- The obtained 

contradiction proves the Lemma in the case k 2 n = r. 

Let now /c 2 n < Using arguments similar to the ones used above from 
equalities ([7]) we obtain ([9]) with equality possible only if More¬ 

over, using similar arguments once more we obtain the inequality ([8]) with 
equality possible only if □ 

Taking into account Theorems [HI IHl and Remark [31 from Theorems [H [31 
and [H we obtain the following lemmas. 

Lemma 3. Let integers 0 = ki < k 2 <■■■< < r be given and set 

k = {ki, ..., kd). Then Mk £ dA\^{X) f3y4k(7f) */ cmd only if there exists 
X-perfect spline (f){t) with no more than knots, such that 

Mk(0) = Mk. (10) 

Lemma 4. Let integers 0 = ki < k 2 <■■■< kd < r be given and set 
k = {ki,..., kd)■ Assume also that Mk G inty4k(X). Then there exists 
X-perfect spline 0(f) with | knots such that flTOj) holds. 

Lemma 5. Let positive integers 0 = ki < k 2 <...< kd < r be given and 
set k = {ki,..., kd). Assume also that Mk G int y4k(X). Then for all a* > 0 
there exists X-perfect spline (f){t) with knots, one of which is located at 
the point a*, such that flTUD holds. 

In addition, the following lemmas hold. 

Lemma 6. Let positive integers 0 < ki < k 2 <...< kd < r be given and set 
k = {ki,...,kd). Assume that G c}y4k(X) f) Ak(X). Then there exists 
X-perfect spline (f){t) with s < knots, such that ([T0|) holds. 

Proof. Let function x G X be such that Mk(x) = Mk. 

First let d = 2n+l. According to Lemma[31there exists a X-perfect spline 
0(f) with s < n = and a constant C > 0 such thatMK(0+C) = Mk(x), 
where K = (0, fci,..., kd). This implies that Mk(0) = Mk(x) and spline 0(f) 
is the required one. 

Let now d = 2n. According to Lemma [31 there exists a X-perfect spline 
0(f) with s < n knots, such that Mk(0) = Mk(x). If s = n, for all 
C > 0, by Lemma [31 Mk( 0 -|- C) G intAK(X), which contradicts Mk G 
0Ak(X) f) Ak(X). Therefore, s < n — 1 = . □ 
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Lemma 7. Let integers 0 < ki < k 2 < ... < k 2 n < r be given and set 
k = {ki,..., k 2 n)■ Let also G intylk(X). Then there exists X-perfect 
spline (j){t) with n knots, such that flTOj) holds. 

Proof. In the case when ki = 0, the statement immediately follows from 
Lemma HI 

Let now ki > 0. Set K = {0, ki, k 2 ,..., k 2 n). Let for some function 
x{t) G X we have Mk{x) = Mk G int74k(X). Then for all £ > 0 

(||a:|| + £, ,..., G int74K(X). 

Applying Lemma HI we obtain that there exists a constant C > 0 and an 
X-perfect spline 0(t) with n knots, such that Mk(0 + C') = M-i,^{x + e). This 
implies that (ITU]) holds. □ 

Lemma 8. Let integers 0 < ki < k 2 < ... < k 2 n+i < r be given and set 
k = {ki,..., k2n+l) ■ Let also Mk G intAk(X). Then for all a* > 0 there 
exists an X-perfect spline (fit) with n -|- 1 knots, one of which is at a*, and 
such that (HB holds. 

The proof of this Lemma is identical to the proof of Lemma [T] only instead 
of Lemma HI one should use Lemma [5l 

Remark 4. Under assumptions of Lemma ^ (or Lemmal^ , by 0(X, Mk;t) 
we denote X-perfect spline with d [no more than , respectively^ knots, 
such that (HB holds. 

Remark 5. From Lemma\^ it follows that the spline (f{X, Mk; t) (defined in 
Remark\^ is unigue. 

Finally, in order to prove the main theorem we also need the following 
simple observation. 

Lemma 9. Let a > (3 > 0, e > 0, and function X(t) : M+ M+ be given. If 
for all sufficiently large t > 0 X{t) ■ t^ > e, then lim A(t) ■ t" = -|-cxo. 

t—>-|-oo 

8. Solution to Kolmogorov’s problem for classes CAT(R_) and 

Combining Theorem [1], Lemmas [3] and HI as well as the connection be¬ 
tween classes CM(R_) and (Theorem [8|), we immediately obtain 

the solution to Kolmogorov’s problem for the classes C'M(R_) and 
in alternative form. 

In the next theorem by X we denote either class CM(R_) or class . 
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Theorem 9. Let d E N and integers 0 = fci < ^2 < ... < < r, k = 

(fci,..., kd), be given. Then the set of X-perfect splines generates the family 
of admissible for X sets M^, i.e. 

F]i{X) = Ic + 0(X, a, A), A = (Ai,..., Am), Ai,..., Am > 0, 


a = (oi,..., Urn), ai > 02 > ■ ■ ■ > Om > 0, C > 0, m = 

In the case when d is even, parameter C can be taken egual to zero. 

Given vector k = {ki,... ,kd) with integer components < ki < k 2 < 
...< kd < r, we also introduce the following notation: k^ := (^ 2 , ■ ■ ■ ,kd) 
and ^k^ := {k 2 ,..., kd-i). 

Theorem 10. Let d E d > ?>, and nonnegative integers 0 < ki < k 2 < 
... < kd = r, k= (fci,..., kd), be given. 

If d is odd. 



{MkG Alk(X)} 


r M^.EdA^.{X)f']A^2{X) 
y { fci > 0 

and if d is even, 




V 


M^2EdA^2{X)f']A^2{X) 

y { ^ 1=0 


{Mk e Alk(X)} 


M\^2 g illt-Ak^(^) 
Mk, > 110(^1)(X,M2k2)II 


V 


M^2EdA^2{X)^A^2{X) 

y { ki>t) 

= ||0("i)(X,M2k2)|| 


Mk2 eMk2(X)n^k2(X) 

V ^ fci = 0 

Mk, > ||0("i)(X,M2k2)|| 


In addition, Mk G intAk(X) if and only if Mi^2 E int/lk2(X) and > 
|| 0 (fci)(X, Mk2)|| (when d is odd) or > || 0 (^d(x, M2k2)|| (when d is even). 

Proof. Due to Theorem [HI it is sufficient to prove the theorem in the 
case when X = L(ff,„^(R_). For shortness, we denote this class simply by X. 
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Let us first prove the necessity of the conditions. Assume that 


Afk G Ay_. 


( 11 ) 


Let a function x G be such that M]^{x) = Mk. 

Since the set Akz is convex, then Aks = intAkZ IJ {dA ]^2 Aks). It implies 
that Mk 2 G intAk 2 or Mk 2 G cIAk 2 Ak 2 . Let hrst 

Mk 2 G intAk 2 . (12) 

The necessity of the condition 

Mk, > (13) 

in the case when d = 2n + 1 follows from Lemma [2l Indeed, 

|| 0 ('=^)(Mk 2 )|| = * = 2,3,...,2n + l. 

Moreover, from Lemma [3 we obtain that the spline 0 (Mk 2 ) has n knots. 
From Lemma [2] it now follows that 

Mk, = > \\ct)^^^\M^2)\\. 

Let now d = 2n. Then 

|| 0 (*^*)(M 2 k 2 )|| = i = 2,3,...,2n-l, 

and the spline 0 (M 2 k 2 ) has n — 1 knots due to Lemma [3 From Lemma [2] 
we have > || 0 (^i)(M 2 k 2 )|| with equality possible only if = 

0 (fci)(]\^ 2 k 2 ). Lemma [2] implies that for all £ > 0 (Mfc 2 ,..., || 0 ('’)(M 2 k 2 )|| — 

e) ^ Ak 2 . Hence, from ffT2D we conclude that || 0 (^‘^)(M 2 k 2 )|| < which, in 
particular, implies 

Mk, > \\ct>^^^\M2^2)\\. (14) 

Next we consider the case when 

Mk 2 GaAk 2 (X)f|Ak 2 (X). (15) 

Let us hrst take d = 2n+l. In this case the spline 0 (Mk 2 ) has no more than 
n — 1 knots due to Lemma [HI Moreover, 

|| 0 (^d(Mk 2 )|| = i = 4,..., 2n + 1 
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and II = ||a;^^ 2 )||_ Then Lemma [2] implies that {M^ 2 ) = 

If ki > 0, then and, hence, || 0 ^^^^(Mk 2 )|| = If fci = 0 

then X = 0 (Mk 2 ) + C, C > 0 , and, hence, || 0 (Mk 2 )|| < 

The case of even d can be considered in a similar way. 

In the case when d is odd, flT 2 |) holds, and ffT3l) holds with eqnality, we 
have 

Mk G SAk Ak, (16) 

since from Lemma [2] it follows that for all £ > 0 it is trne that — 

e, Mk 2 ,..., Mk^) ^ Ak- 

This conclndes the proof of necessity of the assnmptions of the Theorem. 

Next we prove that they are also snfficient. 

First, we observe that in the case when ffT5D holds and d is odd, the 
snfficiency of the Theorem’s assnmptions is obvions. In the case of even 
d = 2n we note that from (IT^ and Lemma [2] it follows that || 0 *^'’)(M 2 k 2 )|| = 
Mfc^. Indeed, let fnnction x G be snch that M]^ 2 [x) = Mk 2 . The 

spline 0 (M 2 k 2 ) has no more than n — 2 knots dne to Lemma O Moreover, 
|| 0 (fci)(]\T 2 k 2 )|| = |la;*^^*)|l, i = 4, 5,..., 2n — 1, and || 0 *^^ 2 )(^]\T 2 j^ 2 )|| = ||a;(^2)||. 
Lemma[2]now implies that 0 *'^ 2 ^(M 2 k 2 ) = and, hence, 0 ^'’^(M 2 k 2 ) = x^'^\ 
This means that || 0 (’')(M 2 k 2 )|| = ||a;*^^^|| = Mk^- 

Next we prove the snfficiency in the case when ffT2|) is satished. 

Let ns consider the case of odd d = 2 ? 7 , + 1. The snfficiency is obvions in 
the case ki = 0 , and, hence, we may assnme fci > 0 . 

Withont loss of generality we may assnme that ffT2D holds with strict in- 
eqnality. From (lT2i) it follows that for any e: > 0 (|| 0 (Mk 2 )||+£, Mk ^,..., Mk^) G 
int^K, where K = (0, ^ 2 , k^,..., kd). Let be the rightmost knot of the 
spline 0 (Mk 2 ). By Lemma [ 8 ] for all £ > 0 there exists X-perfect spline 'ip = 
'ip{e) = 0(a(£), A(e:)), where the vectors a(£) = (ai(e:), a 2 {s ),..., a„+i(£)) and 
A(e) = (Ai(e:),..., A„+i(£)) are snch that ai(e) > a 2 {s) > ... > a„+i(£) = 
Ai(£), ..., A„+i(e) > 0 , for z = 2 ,...,d = M*,, and \\i>le)\\ = 

e + || 0 (Mk 2 )||. 

For i = l,...,? 7 , + lwe set a* := lim ai{e) (limit can be hnite or inhnite). 

£^ + CXD 

It is clear that = oo. Let us assume that the function Ai(£)a)^“^^(£) is 
bounded as £ —)■ +cxd. Then by Lemma [9], we have Ai(£)%~^‘(£) —)■ 0 as 
e —)■ +CX 0 for all z = 2,... ,d. This implies that = oo, since by Remark [5] 
and due to the fact that a„+i(e) = all limits a*, z = 2 ,...,rz+l, cannot 
be hnite. Repeating similar arguments, we obtain that for some i = 1,... ,n 
the function (e) is unbounded as £ —)■ cxo. It means that the value 
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of the norm || can be made arbitrarily large. Due to convexity of 

the set Ak, it implies that flTT]) holds. 

In addition, since the fact that flT^ holds for an arbitrary Mk ^, for which 
strict inequality flT^ holds, implies flTT]) . then for such Mk^ we have Mk G 
intydk. 

Finally, let d = 2n. By Lemma [HI for all a > 0 there exists spline 'ip{a) 
with n knots, one of which is at point a, such that we have M]^ 2 [ijj[a)) = M\^ 2 . 
As a —?• 0 we have pointwise convergence 'ip{a) 0(M2k2), and, hence, for 
small enough a we have || < Mk^. Taking the limit as a —>■ oo and 

using arguments similar to the case of odd d, we obtain that fjTTj) holds. □ 


9. Some applications 

9.1. On the smoothest Hermite-Birkhoff interpolation 

We now consider the following problem. One has to hnd the necessary 
and sufficient conditions to guarantee the existence of a function / G X such 
that 

= * = l,...,2n, (17) 


where D < ki < k 2 < ... < k 2 n < r, n G N. This problem is called Hermite- 
Birkhoff interpolation at 0. If the problem above has a solution, then it 
is a problem of interest to hnd a function, which satishes conditions flT7)l 
and has the least possible value of the norm of the highest derivative. We 
call this problem a problem of smoothest Hermite-Birkhoff interpolation. 
For more information about the smoothest interpolation see, for instance, 
works UMM , and references therein. For investigations on Hermite-Birkhoff 
interpolation we refer the reader to works Ifl, [llj, ll2|, [l3|, and references 
therein. 

It is clear that the problem of existence of interpolation function is equiv¬ 
alent to Kolmogorov’s problem (as uniform norm of monotone function is 
attained at point 0). Moreover, from the results of the present paper (see 
Lemma [2]) it follows that the spline 4>{X, Mk) has the lowest value of the uni¬ 
form norm of highest derivative among all functions from X satisfying flTT)) . 

Mk = (Mfc^,..., Mfc^). 


9.2. On sharp estimates for intermediate moments 

Let 0 < fci < ... < k 2 m < and Ugit) = t^% t > 0, s = 1,..., 2m. We 
consider the following problem. On the set of solutions to moment prob- 
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lem ([T]) (with n = 2m), one needs to find the best estimates for the moments 


Cp 


t^da{t), p kg, s = l,...,2m. 


This problem belongs to the class of problems on finding extremal values of 
integrals, which were at first studied in the works of Chebyshev and Markov 
(see, for instance, BE Hi). 

Using similar to the proof of Lemma [2] arguments one can prove the 
following theorem. 


Theorem 11. Let a; G X, fcg := 0 < /ci < ... < /c 2 m ^ -hef X-spline 
with no more than m knots he such that 


II = II , i = l,...,2m. 

If for some s G {1,..., 2m — 1} kg < p < kg^i, kg < p < ki with s = 0, or 
kg < p < r with s = 2m, then 

(-1)" ||</,(P)|| < (_1)« ||a;(P)|| . 

Theorem [TTl together with the connection between moment problem and 
Kolmogorov’s problem on the class of absolute monotone functions, gives 
sharp estimates (from above or from below depending on p) for the interme¬ 
diate moment Cp. 


9.3. On extremal distribution functions 

We define the set IF of functions F G X as follows 


= i = l,...,2n, 

F{—oo) = 0, 

where 0 = fci < ... < k 2 n < r, and = 1. Such functions can be con¬ 
sidered as distribution functions for random variables that take nonpositive 
values. 

Let A < 0 be given. The problem is to find the distribution function 
F G X such that the corresponding random variable f = fr has the highest 
probability P{^ > A). 

Using similar to the proof of Lemma [2] arguments one can prove the 
following theorem. 
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Theorem 12. Let xEX,0<ki<...< k 2 n < r. Let X-spline (pit) with 
no more than n knots he such that 

||0(*^*)|| = i = 1,..., 2n. 

Then for all t < 0 

From Theorem [9] it follows that either X is empty, or there exists a spline 
<p ^ X with no more than n knots. Then 0 is the extremal distribution 
function due to Theorem [121 
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